Asynchronous (Time-Wrap) Versus Synchronous (Event-Horizon) Simulation Time Advance in BSP

نویسنده

  • Mauricio Marín
چکیده

This paper compares the very fundamental concepts behind two approaches to optimistic parallel discrete-event simulation on BSP computers 10]. We refer to (i) asynchronous simulation time advance as it is realised in the BSP implementation of Time Warp 3], and (ii) synchronous time advance as it is realised in the BSP implementation of Breathing Time Buckets 8]. Our results suggest that asynchronous time advance can potentially lead to more eecient and scalable simulations in BSP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete-event simulation on the bulk-synchronous parallel model

The bulk-synchronous parallel (BSP) model of computing has been proposed to enable the development of portable software which achieves scalable performance across diverse parallel architectures. A number of applications of computing science have been demonstrated to be e ciently supported by the BSP model in practice. In this thesis we study the e cient realisation of parallel discrete-event si...

متن کامل

Large Disturbance Stability Analysis of Wind Turbine Implemented with DFIG

As one of the most promising Distributed Generation (DG) sources, wind power technology has been widely developed in recent years. Doubly fed induction generator (DFIG) is currently employed as one of the most common topologies for wind turbine generators (WTGs). This generator operates as a synchronous/asynchronous hybrid generators. Therefore, it is necessary to power engineers find understan...

متن کامل

Large Disturbance Stability Analysis of Wind Turbine Implemented with DFIG

As one of the most promising Distributed Generation (DG) sources, wind power technology has been widely developed in recent years. Doubly fed induction generator (DFIG) is currently employed as one of the most common topologies for wind turbine generators (WTGs). This generator operates as a synchronous/asynchronous hybrid generators. Therefore, it is necessary to power engineers find understan...

متن کامل

Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm

The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...

متن کامل

Time Warp on a Transputer Platform: Pilot Study with Asynchronous Cellular Automata

It is still an open question in parallel discrete event simulation what conditions influence the performance of parallel simulation paradigms. We have developed a simulation environment based on asynchronous cellular automata that facilitates basic research into the concepts of discrete event simulation and parallel discrete event simulation, such as the Time Warp paradigm. We address the trans...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998